public class Solution1342 {
    public int numberOfSteps(int num) {
        int count=0;
        while (num!=0){
            if (num%2==0){
                num/=2;
            }else {
                num--;
            }
            count++;
        }
        return count;
    }

    public static void main(String[] args) {
        System.out.println(new Solution1342().numberOfSteps(123));
    }
}
